FOCUSING METHOD FOR A MOVING OBJECT 
Field of the Invention 

5 The invention is a method for tracing moving objects, and more particularly, a 

focusing method for moving objects that employs pattern matching to trace moving objects. 

Background of the Invention 

10 Given the development of multimedia communication and the increasingly powerful 

functions of computers, image processing of dynamic objects has gradually become a popular 
topic for research. The images of dynamic objects are usually displayed as full -motion videos 
by displaying serial images. Accordingly, serial image processing has become an important 
technique for images processing. 

15 Since serial images involve a series of images, identifying the target objects shown in 

the images is a main task in images processing. In practice, the targets of serial images are 
divided, identified and traced. The technique applies to many fields, such as automatic 
monitoring, sports broadcasting, video frequency compression, monitoring production lines 
and intelligent traffic control. 

20 In addition, target tracing in images processing has become a key technique in the 

latest technology of MPEG-4, wherein MPEG-4z provides content-based image operation by 
means of the technique of target tracing and division. Therefore, a thorough exploration of 
this technology will have far-reaching effects upon the development of its various 
applications 

25 For the time being, there are many computation methods for target identification and 

tracing, wherein the most widely used is the computation method of pattern matching and 
updating that is based on the features of images. This computation method compares the 
image features currently extracted with the features of the pattern of the target being traced. 
The features adopted are usually the marginal features of the images. The last step of the 

30 computation method is matching the target pattern and the current images, and updating the 
pattern simultaneously. A recently developed means of pattern matching based on Hausdorff 
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distance is quite effective. However, the disadvantage of this is that, in the course of 
matching, the space of searching increases rapidly with the size of the image and the size of 
the pattern, creating a larger and larger workload for the memory and the processor required 
to conduct the searching. Furthermore, extracting image features is not an easy job, as the 
5 efficiency of searching and tracing is reduced with the size of image and the size of pattern, 
making goals achievement extremely difficult. 

Therefore, the most important issues of research are precision, automation and 
efficiency in target tracing. 

10 Object and Summary of the Invention 

In view of the aforesaid problems of the known technology, the object of the invention 
is to provide a focusing method for a moving object that employs pattern matching to trace 
and take pictures of a moving object automatically. 

15 Another object of the invention is to provide a focusing method for a moving object 

that identifies a target object and updates a pattern by means of the information of the gray 
histograms and histogram projection drawings of the serial images. 

In order to achieve the aforesaid objects, the invention discloses a focusing method for 
a moving object that employs a photographic instrument to take images of a moving object 

20 and focuses the photographic instrument by means of pattern matching. It involves the 
following steps: set an optimal pattern matching position; retrieve a serial image of the 
moving object; acquire an initial pattern of the moving object and an initial pattern position 
according to the serial image; and compare the initial pattern position with the optimal pattern 
matching position so as to adjust the photographic angle of the photographic instrument. 

25 The invention also discloses a focusing method for a moving object that involves the 

following steps: retrieve a serial image of the moving object; acquire an initial pattern of the 
moving object and an initial pattern position according to the serial image; carry out pattern 
matching to find an optimal matching position of the moving object according to the serial 
image; acquire an updated pattern and an updated pattern position according to the optimal 

30 matching position; and adjust a photographic angle of the photographic instrument according 
to the updated pattern position. 
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The pattern is acquired by means of the following steps: retrieve a serial image of the 
moving object; calculate a gray histogram for the image; calculate a grayness projection 
drawing for the image; and acquire the initial pattern and the initial pattern position according 
to the gray histogram and the histogram projection drawing. 
5 As regards the characteristics and practical operation of the invention, detailed 

explanations and drawings of the preferred embodiment are given below: 

Brief Description of the Drawings 

10 Figure 1 shows a flowchart of the first preferred embodiment of the focusing method for a 
moving object as disclosed by the invention; 

Figure 2 shows a flowchart of the acquisition of a pattern of the focusing method for a 
moving object as disclosed by the invention; 

Figure 3 shows a flowchart of the second preferred embodiment of the focusing method for a 
15 moving object as disclosed by the invention; and 

Figure 4 shows a detailed flowchart of the preferred embodiment of the focusing method for a 
moving object as disclosed by the invention. 

Detailed Explanation of the Invention 

20 

As regards camera-based image retrieval, a camera generates images by means of 
serial images and the camera is focused by adjusting the photographic angle. The invention 
enables the photographic angle of a camera to be directly adjusted through processing serial 
images. 

25 The invention adopts a target identifying and tracing method that is based on a gray 

histogram. After a gray histogram projection drawing of an image has been acquired, the 
horizontal projection drawing and the vertical projection drawing are figured out. Movement 
prediction and the similarity between the amplitudes (of the images) are taken into account so 
as to determine the position of the target. The invention also incorporates the concept of 

30 pattern updating, and automatically adjusts the pattern of the target being traced, with a view 
to achieving automatic tracing of the target. 
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In order to make the tracing results more accurate, the invention adopts pre-processing 
of local enhancement, so as to enhance the contrast between a target and the background. The 
Invention also adopts two criteria for measuring the degree of pattern matching in order to 
increase the precision of target identifying and tracing. In other words, the invention adopts 
5 the method of double-pattern updating and matching, so that the method of the invention has a 
stronger real-time reaction to any sudden changes. Since it is easy to acquire a gray 
histogram, the invention requires fewer calculations; and experience has proven that the 
method of the invention enables practical processing. 

As disclosed by the invention, the movement of traced targets is divided into two parts, 
10 firstly, the change in the position of an object, secondly, the change in the geometrical shape 
of an object. Both parts are defined in a two-dimensional manner. Non-rigid deformation of 
an object may be treated as a kind of change in geometrical shape, when it is caused by a 
change of viewing angle, lens and projection drawing. In this regard, various movements of a 
traced object are taken into account, and it is assumed that the change in the geometrical 
15 shape of an object is continuous and slow. This assumption is usually correct in normal 
conditions. The detailed operational procedure of the target identification and automatic 
tracing disclosed by the invention is as follows: 

The target identification and automatic tracing disclosed by the invention are divided 
into two parts: pattern matching and pattern updating. After an initial pattern has been 
20 acquired, the optimal matching position of a traced target is searched for in every subsequent 
image. Once the optimal matching position is found, the matching pattern is updated 
according to the content of the image. Then, pattern matching for the next image is carried 
out. In this way, the task of pattern matching and the task of pattern updating are carried out 
in an alternate manner, until target identifying and tracing of all the serial images is completed. 
25 As regards pattern matching, it makes good use of image colors to acquire the potential 
matching points of a traced object, and it finds the optimal matching position by methods such 
as movement prediction. For the detailed operational process, refer to the drawings and the 
explanation given below. 

Please refer to Figure 1, which shows the first detailed implementation flowchart for 
30 the focusing method of a moving object. The flowchart has the following steps: set the 
optimal pattern matching position (step 110); retrieve serial images (step 120); acquire the 
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initial pattern and its position (step 130); adjust photographic angle (step 140); and determine 
whether it is the last image (step 150). 

Once any object emerges before a camera, there will be a change of the serial images 
taken by the camera. The method of the invention identifies the moving object by comparison, 

5 and traces the moving object automatically. First of all, set the optimal pattern matching 
position (step 110). The position can either be the focus of the camera, or be in a place 
surrounding the focus of the camera. Then, retrieve serial images (step 120). Figure out the 
position and the size of the target object according to the serial images, and display the target 
object of the images in the form of a pattern, or, in other words, acquire the initial pattern and 

10 its position (step 130). Once the pattern and the position of the target object have been 
acquired, the distance between the target object and the focus is determined, and an 
adjustment is made in the photographic angle (step 140). Finally, if the image is the last one 
of the serial images (step 150), the target object is actually beyond the view of the camera and 
thus the serial images taken by the camera no longer includes any image of the target object. 

1 5 Stop tracing the target. 

How to acquire the initial pattern between step 110 and step 120 in Figure 1? As 
mentioned above, the invention involves the use of a gray histogram and histogram projection 
drawing to determine the position of a pattern. For the method of acquiring the pattern, refer 
to Figure 2, which shows a flowchart of the acquisition of patterns of the focusing method for 

20 a moving object as disclosed by the invention. The flowchart comprises the following steps: 
retrieve an image (step 121); figure out the gray histogram (step 122); figure out a histogram 
projection drawing (step 123); and acquire a pattern (step 124). 

As long as an image is retrieved from the serial images (step 121), the gray histogram 
may be figured out according to all the information contained in the image (step 122). The 

25 two peak values of the gray histogram represent the positions of the object and the 
background, respectively. Then, once the histogram projection drawing is figured out (step 
123), the position of the object is determined. Finally, a pattern is acquired (step 124). 

In fact, it is possible to explain the focusing method of the invention in another way. 
Please refer to Figure 3 for the flowchart of the second preferred embodiment of the focusing 

30 method for a moving object as disclosed by the invention. The flowchart comprises the 
following steps: retrieve serial images (step 310); acquire the initial pattern (step 320); find 
the optimal matching position (step 330); acquire an updated matching pattern (step 340); 
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adjust photographic angle (step 350); and determine whether it is the last image of the serial 
images (step 360) 

The process shown in Figure 3 further discloses how the invention constructs a 
focusing method by means of pattern matching. First of all, it also retrieves serial images 
5 with a camera (step 310). The retrieved serial images form the basis for the acquisition of 
patterns. Then, the initial pattern of the target object is acquired (step 320). The patterns are 
acquired in a manner similar to that depicted in Figure 2. After the initial pattern has been 
acquired, use it as a basis for comparison for pattern matching, and search for the optimal 
matching position (step 330) from the subsequent images, or, in other words, carry out pattern 

1 0 matching by means of the initial pattern. In the course of pattern matching, the position of the 
target object of the next image of the serial images can be determined, through comparison, 
by means of the initial pattern (step 330). Once the optimal matching position of the next 
image is found, an updated matching pattern is acquired (step 340). The photographic angle 
is adjusted according to the position of the initial pattern and the position of the updated 

15 matching pattern (step 350). Then, decide whether the image is the last one of the serial 
images (step 360). If no, the updated matching pattern is treated as the initial pattern. Go 
back to step 330, search for the optimal matching position of the next image, continue to carry 
out pattern matching and photographic angle adjustment unless and until the target object 
disappears and no more serial images are generated. 

20 In Figure 4 there is a more detailed explanation of the focusing method for a moving 

object as disclosed by the invention. The following steps are involved: input serial images 
(step 405); retrieve the first image (step 410); retrieve the next image (step 415); perform 
local enhancement processing (step 420); figure out a histogram projection drawing and make 
it binary (step 425); acquire a set of the centers of the target to be selected (step 430); 

25 determine whether the set is a null set (step 435); process the judgment data (step 440); get 
the n value (step 445); determine whether n is less than 5 (step 450); generate a pattern (step 
455); output the position and the size of target (step 460); determine whether it is the last 
image (step 465); set n = 0 (step 470). 

Similarly, input the serial images (step 405), retrieve the first image (step 410), and 

30 generate a pattern (step 455). The pattern is generated for the purpose of pattern matching. 
The way the patterns are generated is similar to that described in Figure 2. Then, retrieve the 
next image from the serial images (step 415) and process the presently retrieved image with 
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local enhancement (step 420). The local enhancement process is designed to increase the 
contrast between an object and the background. Whenever two peak values appear in the gray 
histogram, it can be assumed that they represent the object and the background of the image, 
respectively. Corresponding grayness grades may be extended, compressed or processed by 
other means - histogram equilibrium - so that, in the image, the contrast between the object 
and the background is enhanced. The first step of such processing is to acquire the gray 
histogram from the original gray histogram, and determine the corresponding coping method. 

After the retrieved second image has been processed by local enhancement, the data 
contained in the second image is processed. That is, figure out the a histogram projection 
drawing and make them binary (step 425); acquire a set of the centers of the targets to be 
selected from the histogram projection drawing (step 430); decide whether the set of centers 
of targets is a null set or not (step 435); if no, then the target object is present; process the 
judgment data (step 440); if the set is a null set, then get the n value (step 445), or, in other 
words, acquire the grayness value of the center of the target. After step 445, examine the n 
value, and decide whether n is less than 5 or not (step 450); if yes, then it means the target has 
disappeared; if no, go to step 415 and continue to retrieve the next image for judgment. 

In step 440, when the judgment data is processed, the pattern generated in step 455 is 
compared and matched, then the position and the size of the target are outputted (step 460). 
Then, treat the position and the size of the presently generated target as a new pattern, or, in 
other words, go back to step 455. Decide whether the image is the last one or not (step 465). 
If yes, then end. If no, then set n = 0 (step 470), return to step 415 and continue to make 
judgments about the next image. 

In the course of generation of a pattern or an updated pattern, the corresponding 
information about the position of the pattern is generated. Given the continually updated 
position information, not only can the target object be tracked down, but also the 
photographic angle can be adjusted. 

While the invention has been described by way of example and in terms of a preferred 
embodiment, it is to be understood that the invention is not limited thereto. It should be 
understood that the detailed description and specific examples, while indicating preferred 
embodiments of the invention, are given by way of illustration only, since various changes 
and modifications within the spirit and scope of the invention will become apparent to those 
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skilled in the art from this detailed description. Therefore the scope of protection for the 
invention should conform to the claims attached below. 



